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Abstract 

Symmetries of trigonometric integrable two dimensional statistical 
face models are considered. The corresponding symmetry operators 
on the Hilbert space of states of the quantum version of these models 
define a weak *-Hopf algebra isomorphic to the Ocneanu double triangle 
algebra. 
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1 Introduction 

This paper deals with the correspondence between rational conformal field 
theories of 5£/(2)-type and ADE graphs j2U- 

The first and most basic relation between these two notions comes from 
the form of the modular invariant partition function associated to the above 
mentioned theories. It turns out that the characters appearing in the parti- 
tion function are labelled by the Coxeter numbers of ADE graphs (31 HI !2Uj. 

Next there is the Ocneanu algebra of quantum symmetries [PH] of the 
theory under consideration. The structure of this algebra can be given in 
terms of a graph, the Ocneanu graph of quantum symmetries. Knowledge 
of this graph allows, without any further aid, to directly write the partition 
function in terms of characters. Furthermore other objects with clear phys- 
ical interpretation can also be constructed from the information contained 
in this graph El ED EH] • 

In addition there is the double triangle algebra[T5]. This algebra is|2*Tll5] 
a weak Hopf algebra|21 El El El E| and the algebra of quantum sym- 
metries can be obtained as the algebra describing the tensor category of 
the double triangle algebra representations associated with one of its prod- 
uct structures (the same name sometimes denotes the bialgebra itself). The 
elements of the double triangle algebra are certain endomorphisms of the 
vector space of paths over the corresponding ADE graph. Thus by means 
of a purely mathematical construction |Sj one can obtain the double triangle 
algebra associated to an ADE graph. Then the Ocneanu graph can be ob- 
tained as describing the tensor category of representations of this algebra. 
Finally from the graph the partition functions can be obtained 1 . 

On the other hand there are the face models related to rational con- 
formal field theories of t ST/(2)-tvpej2()j. These classical statistical models 
are defined in terms of ADE graphs and they have second order transitions 
points where the physics can be described by the corresponding rational 
conformal field theory. 

In this paper we obtain a relation between the face models and the double 
triangle algebra. Indeed we show that this algebra is the weak Hopf algebra 
of symmetries of the face model. This algebra will be obtained from the ac- 
tion of its generators on the Hilbert space of states of the face model. These 
generators being defined as linear hermitian operators that commute with 
the corner transfer matrix of the face model for any horizontal length. This, 



1 Note, however, that the historical path has been just the opposite. 
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Figure 1: Relationships 



in our opinion, gives a clear physical interpretation of the double triangle 
algebra that was lacking. Furthermore it provides a derivation of the as- 
sumptions in ref. |Hj out of natural physical requirements. In addition some 
interesting by-products appear as a result of this study. Among them, to 
show that the construction can be carried out without referring to essential 
paths and that their role is to provide a simple way to know the dimension of 
the double triangle algebra. Another by-product is the possible extension of 
the formalism to bioriented tree graphs that are non-ADE. In addition the 
construction proves to be very useful for the calculation of connections on 
Ocneanu's cells. This is shown in appendix B for the case of the A n graphs. 

The relation between all these approaches is schematically described by 
fig- 1. 

The paper is organised as follows. Section II gives a very brief survey of 
integrable trigonometric face models. Section III defines what we mean by 
a symmetry transformation of the face models. Section IV describes certain 
consistency conditions related to the existence of the symmetry operators 
and studies the solutions to these conditions. Section V describes the relation 
with Ocneanu cell calculus and Section VI makes contact with the double 
triangle algebra. The main sections are supplemented by two appendices. 
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Figure 2: Lattice for the face model. 

2 Face models: A brief survey 
2.1 Variables and partition function|lJ 

Consider a lattice, such as the one drawn in fig. 2, with N + 1(M) hori- 
zontal(vertical) border vertices(in fig. 2 , iV = 4 , M = 3). To each vertex 
in this lattice we associate a vertex on a bioriented tree graph G with \V\ 
vertices 2 (such as the example given in fig. 3). This mapping is made in such 
a way that to nearest neighbours in the lattice 3 we associate nearest neigh- 
bours in the graph 4 . The boundary conditions are chosen to be periodic 
in the vertical direction and fixed in the horizontal direction (the labelling 
of sites in fig. 2 is meant to show these boundary conditions). We remark 
that we are interested not in one precise fixed horizontal boundary condi- 
tion but in the set of all possible ones. To each elementary square in the 
lattice(such as the one with vertices vq, v\, t>2, v[)we associate a weight w £ R 
that depends only on the corresponding mapping of vertices. We denote this 
number by w(vo, Ui,i>2, v[). 

The partition function corresponding to these models is defined by, 
M ° 

2 For some basic definitions and results on graph theory related to this work, see Ap- 
pendix A. 

3 Note that with the definition of a graph given in Appendix A, the lattice itself is a 
graph. 

If one defines a connected path in the lattice or in the graph as a succession of nearest 
neighbours, then this association corresponds to a continuous mapping from paths in the 
lattice to paths in the graph. 
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Figure 3: An example of a graph G{= Eq). 



where the product is over all elementary squares appearing in the lattice 
and the summation is over all possible assignations of graphs vertices to the 
lattice sites compatible with the rule given above. 



2.2 Corner transfer matrix 



We consider a lattice, analog to the one in fig. 2 with N + 1 horizontal 
border vertices . To each horizontal zig-zag line of length 2N, such as the 
lower border in fig. 2, we associate a state that we denote by, 

\v vx ■ ■ -v 2 N > (2.2) 

These states are in 1-1 correspondence with successions of nearest neighbours 
of length 2N. These successions will be called elementary paths and provide 
a preferred basis of a complex vector space "P27V 5 - The elements of this vector 
space being complex linear combinations of elementary paths of length 2N . 
We define the corner operators Ui by, 

Ui\v Vi ■ ■ ■ V 2 N > = ^2w(v ,V 1 ,V 2 ,v' 1 )\vov' 1 - ■ -V 2 N > 

v{ 

U 2 \voV 1 V 2 ■ ■ ■ V 2 N > = ^2w(vi,V 2 ,V3,V2)\v V 1 V 2 ■ ■ ■ V 2 N > 

-'2 

U 3 \v V 1 V2V 3 ■ ■ ■ V 2 N > = ^2w(v2,V 3 ,V4,V 3 )\vqV 1 V2v' 3 ---V2N > 



(2-3) 

The partition function for a lattice with M vertical border sites(M = 3 in 
12.1(1 can be written as, 



Z = Tr 



(U 1 U 3 ---U2N-iU2U A ---U 2N ) M (2.4) 



The dimension d of Vn can be obtained using the adjacency matrix M of the graph 

'y| 

3 = 



Gasd = El!;L 1 (M JV ) l , 
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2.3 Face Yang Baxter equation(FYBE), trigonometric solu- 
tions of the FYBE and the Temperley-Lieb-Jones alge- 
bra(TLJA) 

Prom now on we will consider the case in which the weights depend on one 
real parameter 9 G M. The face Yang-Baxter equation(FYBE) in terms of 
corner operators is given by, pQ, 

u i+1 (e)Ui(e + (j))u i+1 (4>) = Ui(o)u i+1 (o + 4>)Ui(4>) 

Ui(e)Uj(<f>) = Uj(<f>)Ui(6) , \i-j\ > 1 (2.5) 
A solution of this equation is, 

t/i(0) = l + / 7 (0)ei (2.6) 

where 6 , 

sin H 

f^e) = — -r ,/? = 2cos 7 (2.7) 

sm (7 — 6) 

and the action of the operators ej on the states is given by, 



1 . /Muj+iMt/ 

ei\v ■ ■ ■ v i+1 ■ ■ ■ >= - \ — — $viVi+ 2 \vo---Vi+i--- > ( 2 - 8 ) 

u i+l 

These last equations define a trigonometric solution of the FYBE. 

The &i operators generate the TLJA^2] defined by the following rela- 
tions 7 , 



ef = e; ,ej = ej (2.9) 

related to the Jones projections ej are the Ocneanu creation and annihilation 
operators JH] c| and q defined by, 



Ci|uo---t;iUi+i ••• > = 8 vm+2 A —^-\v ■ ■ ■ ViVi + iv i+ 2 ■■■ > 



c\\v ■ ■ ■ ViVi+i ■ ■ ■ > = 22 \ — —\v ---Viv' i+1 ViV i+1 ---> ,(2.10) 



6 See Appendix A Def. 3.18 for the definition of /3 and fi Vi - 

7 The hermitean conjugate in the formulae bellow is taken with respect to a scalar 
product where the basis of elementary paths is orthonormal|l()|. 
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where the " denotes omission. Indeed the projection ej is written in terms of 
the operators Cj and c] as, 



From now on we shall refer to the models built up from the solutions (|2.7|) 
of the FYBE as trigonometric face models. 



3 Symmetries of the trigonometric face models 
3.1 Conditions on symmetry generators 

We will be looking for symmetry generators in the general sense of linear 
hermitian operators that commute with the corner transfer matrix of the face 
model for any horizontal length and any fixed horizontal boundary condition. 
These linear operators T will act on the space of states of the system, T : 
V — ► V, were we have denoted by V the separable Hilbert space of paths of 
finite length on the bioriented tree graph G. 

A basis of V is given by where £j are the elementary paths defined 
in subsection 12.21 The dual basis in V* is defined by = 5j, 

where (, ) denotes the bilinear pairing (,) : -* C. A basis of the 

endomorphisms EndiV) of V is given by {£j (8> 

Each elementary path £ in V has an starting vertex s(£) and an ending 
vertex r(£). Let us denote by V 0li p i the space of paths starting at the vertex 
a.i in G and ending at vertex Let us call EndiV) a p : V a% f3 l — ► 'Pat fit i a — 
(Qj, otf) , P = (0i,f3f) the subspace of End(V) of linear mappings from V ai i 
to V aj p r We have that EndiV) is the direct sum of the End(V) a /3, i.e. 



The action of an operator T a p E EndiV) a p is despited in fig. 4 

For an operator T a p to be a symmetry operation certain conditions will 
be required. Below we give the list of them together with the corresponding 
physical interpretation. In this respect it is worth remarking that we are 
interested in the set 8 of trigonometric face models associated to a graph G 
as in subsection 12. 11 




1 



(2.11) 



End(V) =® a(3 End{V) af3 . 



8 We speak of a set because there are many trigonometric face models associated to the 
graph G as in subsection l2.ll differing one from the other by the fixed horizontal boundary 
conditions and the number of horizontal and vertical border vertices. 
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Figure 4: The T a p mapping. 



1. Length should be preserved. That is the image of a length / path should 
be a linear combination of length / paths. This simply states that sym- 
metry operations are endomorphism of the space of states of models 
with the same horizontal length(that could differ one from the other 
by the horizontal boundary conditions). 

2. Continuity. In the space of paths V there is a natural product given by 
concatenation of paths. This product is defined for elementary paths 
and extends linearly to other paths. The concatenation product of two 
elementary paths is zero if the ending vertex of the first path is not 
equal to the starting vertex of the second path. If the above holds 
then the product path is simply the extension of the first path by the 
second. In symbols take £j = (vq, • • • , v % n ) and £j = (v^, • • • , t>4) then 
the concatenation product & * £j of £j and £j is given by, 

= <W(«o>--- ,v* n ,v{r" ,«m) • (3-1) 

We require that 9 , 

T a ^ * p) = £ T ai (0 * T lP {p) (3.2) 

7 

this means that the mappings T Q/ g are continuous maps in the sense of 
the third footnote in section 2. From the physical point view it is clear 
that this must be fulfilled since a disconnected path makes no sense as 
a physical state. 

3. Hermiticity properties. We impose 10 , 

Tip = T «p ( 3 - 3 ) 

9 In eg. 13. 21 the terms in the summation over 7 = (7i, 7/) will vanish if ji ^ r(£) = s(p) 
or 7/ is such that no path of length can join a/ to 7/. 

1(J To show that this can always be done, suppose, TJ^g — then define T^' fl = T a p+T^ 
and T"' a p = i(T al3 - T' aP ), both T" and T'" satisfy l|!Ojl . 
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4. Preserved involution for the concatenation product. Given a elemen- 
tary path £j G V we can obtain another path £* S "P reversing the sense 
in which the succession of vertices is followed. This operation followed 
by complex conjugation is an involution * for the algebra of paths with 
respect to the concatenation product. We require this structure to be 
preserved by symmetry operations, that is, 

T a p(n = (TpaiOT (3-4) 

5. Preserve evolution. This corresponds to commutation of all the T a p 
operators with the transfer matrix for a lattice of arbitrary horizontal 
length. This is achieved iff, 

[T a/ 3,ei] = \/a,(3,i (3.5) 



3.2 Conditions on the components of the symmetry genera- 
tors 



Being a endomorphism of paths we can decompose an operator T a p in the 
basis {£j (g> £•?'} of End{V) as, 

Ji J 

r Q/3 = 5>] n *!/3ei®e' = E«Pl^ e<8)e/ (3 - 6) 

where the last equality is only a short hand notation, the prime over a 
elementary path indicating that it is the corresponding element in the dual 
basis in V* . The symbol, 

(3-7) 

denotes a coefficient taking values in C. This symbol turns out to be useful 
to show the properties of the T a p operators. For example the definition of 
T a p and condition 1. are summarised by saying that the symbol vanishes 
unless, 

<0 = «i , r(0 = A , *(0 = otf , r(0 = /?/ , #£' = (3.8) 

where the notation is that = n denotes the length of path £. Condition 
2. leads to, 

o\ J/3 = «J__j7 7^ Jff (3-9) 
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where n = n\ + n 2 and 7 is the pair of vertices 7 = (r(£i), r(^)). Condition 
3. in terms of coefficients is, 



g| j/3 = a] J/3 (3-10) 
where 5 denotes the pair of vertices a = (a/, aj). Condition 4. is, 



a| J/9 = P\ f \a (3-11) 



Next we derive the consequences of condition 5. In order to do so apply ()3.5|) 
for i = to a path (vqViv 2 ), 



T a /3eo((voviv 2 ) = 5 VQV2 E W VL 2 Ul T a/3 (vouivo) 

U, V ^"0 



v' Ui v 2 



= E xRP 1 ^ \/3(v' uW 2 ) (3.12) 

on the other hand we have, 



UlV n U',V'r, V ' V0 

012 Ul U2 



^0 U l V 2 

2*1 



eor a/3 ((u uiU2)) = E a J I/ 3 e o(K u i v 2)) 

n ,f n ,f n ,' • 



f "Ul -U 2 



v' v[ v' 2 



^ E . 2 *hWA) (3-13) 



so 1)3 .5(1 implies, 



V V! v 2 



111 111 

V «1 v 2 , u v l ^0 



WO "1 Uo 1 ^0 «1 ^2 

which leads to, 



a L al \0 =tivov3 OL=5 VQV2 \a (3.15) 



4> 



UO Ul v 2 
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where the symbols, 

la (3.16) 

are coefficients taking non-negative real values, given by the l.h.s. of 1)3.15(1 
with vq = V2- 

We remark that one can apply condition (|3.5|) to longer paths and con- 
sider other values of i. The relations so obtained can always be derived 
employing (|3.15|) and (|3.9|) . 



4 Consistency equations 

The next step is to study the solutions to conditions (|3.8jl . (|3.9|) . (|3.10l) . 
()«-{. 11 j) and Q3.15JI of the previous subsection. It turns out that to have a 
solution certain consistency equations should be fulfilled by the coefficients 



4.1 Derivation 



In order to illustrate the methodology and the type of solutions to the condi- 
tions of the previous subsections we consider the following simple example. 

Example 4.1. The case of A%. The graph G = A% and its corresponding 
adjacency matrix M are, 



1 





1 





1 





M = 




1 





1 




\ 





1 






(4.1) 



where rows and columns are ordered as 0, 1, 2 (the values for vertex v can be 
0,1 or 2). The maximum eigenvalue is j3 = \pl and the Perron- Frobenius 
eigenvector is (l,v2, 1)- Equations k3. Iffy ) have a back- and- forth path for 
the upper horizontal side of the cell involved. Furthermore consider the case 
in which the r.h.s. of hS.lffy is non-vanishing, i.e. vo = V2- In this case the 
bottom horizontal side of the cell involved has also a back- and- forth length 
two horizontal path. Using \3.11}) . each term in the l.h.s. of \3.1Ffy is the 
modulus square of a length one cell. For each site Qj and arbitrary otf = 
v,v\ = v' nearest neighbours, you get one equation. The resulting three sets 
of equationsfone equation in each set for each choice of nearest neighbours 
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v, v 1 ) for this case are, 



MoMi/ 

Ml Mi; 



1 2 

v v 



MiMn 
/V Mo 



Mi Mi; 
M1/M2 



M2M1/ 
MuMi 



1 2 
•-1*. 

g| J /? 

2 1 2 

v v 

1 2 2 

<*\ '[P 

v v 



a 



O: 



q (4.2) 



where vv' is a pair of nearest neighbours vertices in G. The reflection prop- 
erties h3.11\) imply. 



1 2 
•-1-. 

a] j/3 



1 2 
a J J/0 



2 1 2 



1 2 2 
•-I*. 



(4.3) 



using these last equations, one can replace the first two equations into the 
third equation in thus getting a consistency equation written purely in 

terms the coefficients \3.1b]) . 



M2 

Mi; 



Mi 

Mi;' 





Mo 

■ Mi;, 
v v 



(4.4) 



It is nice to find out that the consistency equation as in ([4.4ft can be 
generalised for any bioriented tree graph. This result is given by the following 
theorem. 

Theorem 4.2. Given a bioriented tree graph with \ V\ vertices and any pair 
vv' of nearest neighbours in G, the general form of the consistency equations, 
as \4-4\l f or ^3; *s given by, 



\v\-i 

E (-i) 

i=0 Mt>(x<) 



Mi 



(4.5) 



V[Xi) 

li 



where Xi is one of the two possible colours 1 or 0, of the vertex i 
(),••• ,\V\ -1 and, 

v if Xi = 



v(xi) 



v' if Xi = 1 



(4.6) 



L For the notion of colourability and related results we refer the reader to appendix A 
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Proof. We use induction in the number of edges \A\ in the graph. For \ A\ = 1, 
the first value for which the condition makes sense, there is only one possible 
graph namely A2, given by, 

(4-7) 

The consistency conditions (|4.5|) are derived, as in the example of ^3, out 
of the equations obtained from (|3.15|) with a/ = f3f for the graph in consid- 
eration. For the case of \A\ = l(i.e., the case of the graph A2) it is simple 
to check that they have the form (|3.15|) with \V\ = 2 and fiQ = fi± = 1. 

Now consider the case of a graph G with \A\ edges. According to propo- 
sition (16.20(1 in appendix A , there exists a family of subgraphs G a each one 
with a edges , a = 1, • • • , \ A\ such that G\{= A%) C G2 C G3 • • • C Gu\(= 
G). Now suppose IJ4.5J) is valid for the graph Gri^i-i- This equation is derived 
as (|4.4j) from (|4.2|) in the example of ^3. For given v and v', you have an 
equation for each vertex of the graph Gulj, that involve the //j values of 
the corresponding Gui— 1 graph. The derivation of the consistency condition 
for the G\a\ graph will follow the same steps as the one for the Gri^i— 1 graph 
except for the following different features, 



(i) The \i{ values are the ones corresponding to the graph G\m. 

(ii) The equations (|3.15|) with aj = (5f that correspond to the vertex, call 
it Wai-Ij where the additional edge of G\m is inserted in Gui 1: has 
an additional term. Denoting by v\m the additional border vertex that 
G\m has with respect to Gui 1 the modified equation will be, 

2 



E 

wn.n.v\A\_ 1 



/'■< 



Ml 



-l/V 



V\A\-l W 

a 



v \A\-l V \A\ 

a 


2 

V\A 


V V 


V 



where the additional term is the last one in the l.h.s. of (|4.8|) . 



(4.8) 



(iii) There will appear an additional equation corresponding to the border 
vertex v\m in Gui, that does not belong to G|A|-i • This equation is, 

2 

V\A\ 

^ I. 



V\A\ v \A\-l 



(4.9) 



replacing (|4,9() in (|4.8j) . one gets, 



E 

wn.n.v^j^_i 



I A I 



V\ A \-1 10 

111 


2 

V\A 


-1 


V V 


i 


; 



V\A\ 



- I (4-10) 
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that is the same as the equation for vertex ouij of Gi^i—i with the difference 
that the /x's are the ones of G\m and the following replacement should be 
done, 



V\A 



1-1 



V \A\ 



(4.11) 



So that what you will finally obtain as consistency condition will be the same 
as for G\a\_i but with the changes mentioned above. This leads exactly to 
(H3J) for G\ A \. □ 



4.2 Structure of the solutions to the consistency conditions 

Let us denote by IR + the non- negative real numbers. A solution uj of the 
consistency conditions Q4.5|) is a set of numbers ui a G M + for the variables 
(|3.16|) for which (|4.5|) holds. Since (|4.5|) is a set of linear homogeneous 
equations for real and non-negative unknowns then any linear combination 
of solutions with coefficients in R + is also a solution. This situation leads to 
the notion of purification of solutions. 

Definition 4.3. Purification of solutions and pure solution. A solution uj 
to \4-5\) can be purified iff there exists non-trivial linearly independent in 
K + solutions to 1 and uj 2 and non-vanishing numbers a±,a2 G K + such that 
uj a = aiuj^ + a2&a Va. A solution is pure if it can not be further purified. 

The different pure solutions to the consistency equations (|4.5j) will be 
labelled by an index x, the corresponding coefficients as in (|3.7|) will have a 
label x and the operators obtained from them as in (j3.fi j) will be denoted by 

Regarding the indices a, (3 of the operators we have the following 
result relating them to the solutions of (|4.5|) , 

Proposition 4.4. Given a solution x to the consistency conditions \4-5\) the 
non- zero variables \3.1b}) are in 1-1 correspondence with the indices a for 
which T^g is non-vanishing for that solution and for some /?. 



Proof. Consider (j3.15j) for the case vq = V2- Using eq. (|3.11|) it is clear that 
in this case the l.h.s. of (|3.15|) is a finite sum of moduli square. So if the 
variable of the form (|3.16|) corresponding to the index a is non-vanishing 
them there is at least one index (3 for which Tfg is non- vanishing □ 
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4.3 Solutions to the consistency conditions 

In this subsection we analyse solutions of the consistency conditions (|4.5|) . 
We have the following results, 

Proposition 4.5. For any connected finite bioriented tree graph there is a 
solution of b4.5[ ) given by, 

v\ 

= Kv 2 (4.12) 

v 2 

Proof. Replacing (|4.12|) in (|4.5|) only two terms survive. With the notation 
of (|4.5|) they are the ones where i = v and i = v' . These terms have the 
same modulus and opposite signs. □ 

Proposition 4.6. For any connected finite bioriented tree graph there is a 
solution of \4-5\l given by, 



1 1 



V2 



1 if v\V2 are nearest neighbours 
otherwise 



(4.13) 



Proof. Replacing ()4,13|) in (|4.5|) leads to, 

- Y. 7T+ Y. ^ = " (4-14) 

v.n.n.v W v '. n .n.v' ^ v 

Next associate to V a complex inner product vector space where the elements 
of V are a orthonormal basis. Define the adjacency operator by, 

M\v >= M v i v \v' > (4.15) 

where M v r v is as before the v'v matrix element of the adjacency matrix. 
Note that the operator M is hermitian since M v / V are the matrix elements 
of a symmetric matrix. Then we can write (|4.14|) as, 

1 1 

< y\Mv > + — < a\Mv' >= (4.16) 

fly fly' 

where u is the Perron-Probenius eigenvector. Now since M is hermitian and 
M\u >= [3\u > by definition of the Perron- Frobenius eigenvector we get, 

-— < fi\Mv > H — — < u\Mv >= -f3— < u\v > +j3— < y\v' >= 

(4.17) 
□ 
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Next we show the explicit solutions for the case of the graph ^3. 

Example 4.7. A3. There are three linearly independent (in M. + ) solutions, 
given by, 




2 



the rest zero. 



the rest zero. 



the rest zero. 



(4.18) 



Note that the first and second solutions in are the ones of propositions 

\4-5\ and \4.b] for this particular case. 

Making a redefinition of connections (that will be given bellow)it is pos- 
sible to show that for the solutions of the form 1J4.13J) eqs. lj3.15JI . IJ3.10JI and 
(J3.11J) reduce to the unitarity and reflection conditions of ref. |Hj. Thus 
those solutions corresponds to the fundamental irreps dealt with in that ref- 
erence. That solutions are given explicitely for length 1 horizontal paths 
in appendix A of ref.JHj for the ADE graphs. In this respect it is useful to 
note that eqs. (J3.15J) give information not only on the modulus of the con- 
nections (information that is written explicitely for ^3 in example 14.1 J) but 
also on the phases. This information is given by equations (J3.15J) when the 
r.h.s. vanishes and, although not proved here, this information is enough to 
completely determine, up to gauge equivalence, the connections for the ADE 
graphs (see appendix A of ref. [S]). 

It is also possible to build other symmetry operators satisfying the re- 
quirements of section |21 by composing solutions of the consistency conditions 
(|4.5J) . However these new solutions are not of the type we have considered 
in sections |3] and |I] They are not labelled by pair of vertices in G but by 
more than two vertices in G. These solutions are dealt with in the following 
proposition, 

Proposition 4.8. The composition of operators satisfying conditions 1. to 
5. of section \3.1\ also satisfy them. 



Proof. Consider two operators T£p and T^ s satisfying conditions 1. to 5. of 
section 13.11 The composed operator p uS 



T£p o T? s obtained from the 
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successive application of them to a path, can be written, in analogy with 
()3.6|) . as, 

IS)AJ« = ^°^ = E « u 7l ^ I/3U<5£<8>£' (4-19) 

4 — 

where the connection involved turns out to be, 

E 4 7 ULr (4 ' 20) 

£ p £ 

the indices a U 7 denoting the triple of vertices a U 7 = {a^i^f) in G and 
the same for /3U 5. 

Now we consider the different properties that define a symmetry operator 
as written in terms of connections in subsection 3.2. It is clear that (|3.9j) is 
satisfied by the composed connection(CC) appearing in the l.h.s. of (|4.2U|) . 
Furthermore since the composition of continuous maps is a continuous map 
then ([3.10)1 also holds for the CC. It is also simple to verify (|3.11j) and 
(|3.12|) for the CC. Finally the validity of ()3.5|) for the composed operator is 
clear. □ 



How these new solutions are related to the ones that satisfy (|3.15|) will 
be considered in the following sections. 



5 The relation with Ocneanu cell calculus 

Replacing the solution 1)4.13)1 in the relation 1)3.15)1 we see that this equation 
is a condition on connections for cells with length one horizontal paths and 
indices a, f3 corresponding to nearest neighbours in the graph. Furthermore 
defining new cells by, 




V 2 V 3 V 2 V 3 



it is very simple to verify that the equations (|3.15jl . (|3.11|) and (|3.12j) of 
this paper correspond to the unitarity and reflection conditions for Ocneanu 
elementary connections |17j |2*2~] [5] as written in eqs. (2.9) and (2.10) of ref. 
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|Hj. Moreover 1)3. 9 J) remain the same in terms of the Oc connections and 
is the same as (2.11) of ref. 0, in addition eq. (2.7) of ref. [H] is the 
solution we dealt with in proposition 14.51 Finally the expression for the 
connection appearing in the l.h.s. of (|4.2U|) is the one associated to the 
tensor product representation that would follow from relation (2.12) of ref. 
(Hj when written in terms of connections. These results are summarised in 
the following proposition, 

Proposition 5.1. The connections Oc defined by \5. 1\) and corresponding 
to the solutions of the consistency conditions given in proposition \JJ% satisfy 
conditions (2.7), (2.9), (2.10) and (2.11) of reference In addition condi- 
tion (2.12) of that reference, that defines the tensor product representation, 
when written in terms of connections coincides with eq. \4-2Uty . Thus the so- 
lutions in h5.1\) are identified with the so called fundamental connections of 
ref. Wi 



6 The relation with the double triangle weak Hopf 
algebra 

6.1 The construction in End(V) 

In order to make contact with the weak Hopf algebra of ref.[H] we consider 
the dual space End(V)* of linear forms on End(P\ A basis of End(V) is 
given by the elementary paths, i.e. {£j <8> £ J } £i & V, £ J E V* ■ The dual 
basis {£ l <g> in End(V)* is defined by, 

(&® = 4<? (6-i) 

where (, ) : EndiV) <8> EndiV)* — > C is the bilinear pairing between both. 

The symmetry operators satisfying conditions 1.-5. of section © span 
a finite dimensional subspace A = @ x A x of the space End(V) of endomor- 
phisms of Paths on G. The subspaces A x being the one spanned by the 
solution x to the CC. 

A basis of the subspaces A x is given by the {T^}, the dual basis {E%P} 
in (A*) is defined by, 

(ftp, = (6.2) 
The elements of End(V) can be expressed in the (g> £ J } basis as, 

^ = £(T^,e®£,)&^ (6-3) 
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which can be compared with (|3.6j) . Also in End{V)* we have, 

ES f} = '£&®e,Ef)?®Z j (6.4) 

ij 

compatibility with (|6.2|) implies, 

E( T «/?> ? ® ® eW) = <*z $ (6.5) 

A product • in A* directly related to the concatenation product * in End(V) 
will be defined. The point is that the concatenation product does not close 
in A*. A projection is therefore employed, 

Ef-Ef = P{Ef*E% s ) (6.6) 

where the projector P : End(V)* — ► A* is given by, 

p = E^ ,p z = Y. E f® T »P > p2 = p ( 6 - 7 ) 

z a/3 

thus we have, 



Ef-Ef = P{Ef*Ef) 

= E p * E(& ® z j , E f)(tk ® ^, < xr 8> 60 * (e fe ® &) 
= E E( r 4' ® * « fc ® ® e 5 ', Efm ® e 1 , 

zr/p ijfcZ 

= E ^ E( r ^> e 4 ® 8> e,Ef)(T* p , e ® ® e 1 , <) 

ZIP ijfci 

^ y -^'a:'' (^770; ' Ee ^ ) C^aip ) -^y ) 



zrip 



E Ey5 zx 5 zy 6%5ZFJ s p = 5 xy 5^Ef (6. 



2W 



where we have used (|6.4j) in witting the second equality, Q6.7|) for the third 
equality, (|3.9|) in the fourth, (|6.5|) in the fifth and ()6.2j) in the sixth. The 
above multiplication is matrix multiplication for the matrix units E^ s, s. 

This product gives A* the structure of a C*-algebra. Considering linear 
forms oj : A* — > C we can study representations of this C*-algebra via the 
GNS constructionjllj . The positive definite normalised linear form uj x : 
A* — > C associated to the pure solution x defined by, 

u x {Ef) = 5 xy 5<*P (6.9) 
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is pure and therefore is associated to a irreducible representation of A* . 
The algebra A* is generated by the Ef with the product (|6.8|) . The scalar 
product is given by the GNS definition, 

< Ef\Ef >= u x ((Ef)* ■ Ef) = u*(E? a ■ Ef) = S aj u; x (E^) = 5^5? s 

(6.10) 

This can be repeated for all the pure solutions of the consistency conditions. 
The direct sum of the representation spaces for each irreducible representa- 
tion gives a total Hilbert space. From results related to the GNS construction 
we have the product law between objects in different irreps, 

Ef ■ Ef = 5 xy 5 Pl Ef (6.11) 

and the corresponding scalar product, 

< Ef\Ef >= 5 xy 5 a ^5^ (6.12) 

Dual to the composition product in End(V) there exists a coproduct in 
End(V)* . This coproduct in the basis of elementary paths is defined by, 

m ® ?) o & <g) e'), r ® e„) = ((f< ® a ® (4 ® e l ), A(r ® &)) (6.13) 

from which one obtains, 

A(r ® ^) = E(^ m ® ® (e ® (6.u) 

This coproduct, being the dual of the composition product in End{P) , 
corresponds to the solutions considered in proposition 14.81 In fact they 
correspond to the tensor product representations of the algebra A*. 

Comparison eqs.@3|l, (jEU), (l6~TUl) . (I6~TT1) and (l6~T4l with (3.14), (3.15), 
(3.1), (3.5) and (4.3) of ref. [S] lead to the following theorem. 

Theorem 6.1. The algebra A* is a weak H op f algebra isomorphic to the one 
of ref. m 

6.2 The role of essential paths 

The subspace of essential paths £ of the space of paths V on the graph G is 
defined as follows. 

Definition 6.2. Essential subspace. It is formed by the linear span of paths 
£ such that, 

e;£ = ,Vz (6.15) 



20 



QUANTUM SYMMETRIES OF FACE MODELS. 



Next the vector space of length preserving endomorphisms of essential 
paths End 9r {£) is considered. Recall that A is the linear span of the opera- 
tors T a p and denote by As its restriction of to End{£). The following result 
is important. 

Proposition 6.3. End gr {£) and A are isomorphic as vector spaces. 

Proof. From proposition 3.3 of ref. |Sj there is a 1-1 correspondence between 
Ag and A. From eq. (|3.5[) it is clear that Ag C End gr {£). Next we show 
that all elements in End 9r {£) satisfy conditions 1.-5. of section |21 

Condition 1. holds for any element in End gr {£) by definition. 

Condition 2. follows from the following argument. Take paths £j, £ m , £ n G 
£ such that & = £ m *£ n (thus = #£ m + and paths £ p , £ g G £ 
such that £j = £ p *£ q (thus = M P + Mq) and #£j = #£ m = 

#£n = then, 

o ® f (eo = i P ® r(U *&* ® r&o (e.ie) 

Condition 3. is the assertion that the corresponding set of operators is 
selfadjoint, this follows from, 

(Ci®? 7 ')* = £i,Sj€S (6-17) 

In order to show that condition 4. holds in End gr {£) first note that £ is 
closed under the involution involved in eq. (|3.4[) . Furthermore End 9r {£) is 
closed under * ® * : End gr {£) —* End 9r {£). Next note that, 

&®e , (n = (^®(^)*(or (e-is) 

eq. (|6~TH1) is (l3~l) . 

The validity of condition 5. follows from , 

ei(e fc ®e , )(e) = (&®e , )ei(o ,vz (6.19) 

with £ fe ® ^ G End 9r (£) and £ £ T>. Consider the l.h.s. of ljo~T9"j) . There are 
two possibilities either £ G £ or not. If £ G £ then its image by ® would 
be in £ and the application of ej will make the l.h.s. vanish. On the contrary 
if £ ^ £ the l.h.s. would also vanish because ® G End gr {£). Now for the 
r.h.s., if £ is essential then it vanishes. If £ ^ £ then P = ej(£) £ because 
e .(p) = e f (£) = e,(£) = P, thus the image of P by £ fe ® £' G End 9 ' r {£) 
vanishes. □ 
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Appendix A. Related graph theory. 

Definition 6.4 (Finite (Oriented) Graph). A finite (oriented) graph G is 
a triple G = (V,A,<p) where, V and A are finite sets(whose elements are 
respectively called vertices and edges) and ip : A — > V x V is a map that 
assigns to each edge in A a (ordered)pair of vertices in V . 

Note that to every oriented graph G it is possible to associate an unori- 
ented one G u = (V,A,ip u ) obtained from G by disregarding the ordering of 
pairs in the image of ip. 

Definition 6.5 (Grade of a vertex). The grade of a vertex in a graph G 
is the number of edges in the associated unoriented graph G u that contain 
this vertex in their image by ip u . 

Definition 6.6 (Border vertex). A border vertex v E V of a graph G = 
(V, A, ip) is a vertex of grade one. 

We will be dealing with bioriented graphs. 

Definition 6.7 (Bioriented graph). A graph G = (V,A,<p) is bioriented 
iff ip{a) = v\ x V2, a £ A implies that there exists a edge a* such that 
ip(a*) = V2 x vi. 

Definition 6.8 (Nearest neighbours). A pair of vertices in a finite graph 
G = (V, A, tp) are said to be nearest neighbours iff they are the image by ip 
of some edge in A. 

Definition 6.9 (Subgraph). A graph G' = (V',A',ip') is said to be a 
subgraph of a graph G = (V, A, ip) iff, 



(i) V C V 

(ii) A' CA 



22 



QUANTUM SYMMETRIES OF FACE MODELS. 



(Hi) if' is the restriction of ip to A' 

Definition 6.10 (Path). A path of length n in a graph G = (V, A, ip) is an 

alternated succession of vertices and edges (vo, a Q , v±, a±, ■ ■ ■ , a n -\, v n ) V{ S 
V , a,i £ A such that the vertex appearing before and after any edge are the 
image of that edge by p. 

Definition 6.11 (Connected graph). It is graph such that for every pair 
of vertices v, v' there exists a path 7 = (vq, a Q , v±, a±, ■ ■ ■ , a n -\,v n ) with Vq = 
v and v n = v' for some n. 

Definition 6.12 (Cycle). It is a path (vq, a , v\, a\, ■ ■ ■ ,a n -i,v n ) such that 
v o = v n and all the vertices (vq,vi, ■ ■ ■ ,v n -i) are different and a^ l _ 1 7^ oq . 

Definition 6.13 (Tree graph). It is a graph without cycles. 

Note that for a bioriented tree graph a pair of nearest neighbour vertices 
defines an edge uniquely. Thus a path in a bioriented tree graph can be 
determined by giving only a succession of nearest neighbours. 

Definition 6.14 (n-colourability). A graph G is n-colourable if n is the 
minimum number of colours required to color the vertices of G in such a way 
that no nearest neighbours have the same color. 

Now we enunciate three propositions without proof. 

Proposition 6.15. Any connected bioriented tree graph(CTG) has at least 
two border vertices. 

Proposition 6.16. Any connected subgraph of a CTG is a CTG. 
Proposition 6.17. Any tree graph is 2-colourable. 

Definition 6.18 (Adjacency matrix). One can characterise a bioriented 
tree graph G by its adjacency matrix M. This matrix has size \ V\ x \ V\. Its 
(t>i,t>2) matrix element is 1 if vertex v\ is connected to vertex otherwise 
it vanishes. 

Definition 6.19 (Perron- Frobenius eigenvector). The normalised(set 
a smallest component to be equal to 1) eigenvector with maximum eigenvalue 
(3 of the adjacency matrix M is called the Perron- Frobenius eigenvector and 
its components will be denoted by fj, Vi , i = 0, • • • , |V| — 1. 

The following result is employed in the proof of theorem (|4.2j) 
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Proposition 6.20. For every finite bioriented tree graph G with \A\ edges 
there exists a family of subgraphs G a ,a = 1, • • • ,\A\ and G\m = G such 
that G a has a edges and, G\ C G2 C G3 • • • C G\m . 

Proof. Due to prop. (|6.15|) G has at least two endpoints. Consider a sub- 
graph Gui_i obtained from G by eliminating one of its endpoints and the 
corresponding edge. Due to def. (|6.9|) will be a subgraph of G\m. 

Furthermore due to prop. ()6.16|) this is also a bioriented tree graph. Repeat 
this procedure with to obtain 2 an d so on. Since G is finite this 

procedure will end up giving the required family of subgraphs. □ 
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Appendix B. The value of connections for A n graphs. 



The aim of this appendix is to provide the value of connections for the A n 
graphs for any of the irreps of the corresponding double triangle algebras. 
To do so we first study the solutions to the consistency conditions, then 
we give a general formula for the modulus of connections with length one 
horizontal paths for each of the above mentioned solutions and finally we 
give a choice of phases for these connections. These results will be presented 
in three propositions. Outlines for their proof are provided. 



The consistency equations for the graphs A n for n odd, are, 



n — 1 



Mn-l 

fJ-v 

For n even, 

l^n-1 



n 



+ 



in 



re — 1 



Mn-2 



n 



ii v i 



+ 



MO 







(6.20) 



v 



ll v l 







(6.21) 



where v,v' can be any pair of nearest neighbours vertices in A n . 

The components \ij of the Perron-Frobenius eigenvector for A n are given 



by, 



-j-i 



sin 



7r(j+l) 
(n+1) 



7-1 



sin 



q = exp 



itt I (n+1) 



(6.22) 



Regarding the pure and normalised solutions to eas. (|6.2U|) - (|6.21|) we have 
the following result. 

Proposition 6.21. For each I = 0, l,- - , re — 1 there is a pure and nor- 
malised solution to eas. \6.2U\) - h6.21)) for A n given by, 



1 1 
/ 



'2 



1 if v\ can be connected to V2 by a path of length I on A n (6.23) 



except for the cases, 



P 



I — p 



n - 1 - (p - 2) 

/) ,p = 2,3,4,. 

n — 1 — {I — p) 



whenever the values of the vertex indices appearing in 
the graph A n . 



n-1 (6.24) 

make sense for 
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This last assertion can be verified by replacing the solutions (|6,23jl - (|6.24|) 
in ea. flCTll - fllHTl) . 

Regarding the value of the modulus of cells with length one horizontal 
paths the following result holds. 

Proposition 6.22. 



[i v rfl v 



p — 1 p 

Lu 



Mp- i 



p — 1 



p-2 



+ • 



(6.25) 



where v, v' are any pair of nearest neighbours in A n , p = 1, • • • , n — 1 and f/ie 
values in parenthesis holding for the case p even and the others for p odd. 



Ea. H6.25|) is obtained in the same way as in the case of A3, ea. (|4,2j) . 
Regarding the choice of phases for these cells we have. 

Proposition 6.23. For any A n the phases can be chosen to be +1 or —1. 

For the cells involved in the previous proposition we have, 

(p p + l\ (p- 1 p \ 

= (-If" 1 (6.26) 
V v — 1/ 

where v = p,p ± 2, • • • ,p ± / /or / even and f = p±l,p±3, ••• ,p ± I for 
I odd. Eqs. \6. 25\) are valid for p such that the vertex indices appearing in 
make sense for the graph A n . 



Phase 



1 — 



Phase 



The first assertion is obtained using the general form of A n connections 
appearing in appendix A of ref. |H] and performing adequate gauge trans- 
formations. The second assertion follows from replacing 1)6.26(1 in ea. (|3.15|) 
for v / v 2 . 
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